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A method for transmitting packet data with hybrid FEC/ARQ type II 



1 . The invention relates to a method for transmitting 
packet data in an air interface of digital cellular radio 
telephone system based on a hybrid forward error 
correction/automatic repeat request, i.e. FEC/ARQ 
type II. comprising the following steps for each 
packet: a) encoding the bits of the packet of user 
data, header and frame check sequence, using 
error correcting codes and storing the resulting bits 
for transmission at the sender side; b) transmitting 
of a predefined part of the encoded bits that is big- 
ger than the original packet; c) collecting and stor- 
ing ail received data at the receiver side with a 
storage capacity big enough to store at least the 
encoded bits of one packet; d) deciding on trans- 
mission success at the receiver side, based on the 
stored data and sending a positive acknowledge 
(ACK) if the transmission has been decided to be 
successful and a negative acknowledgement (N AK) 
if not; e) checking at the sender side of the positive 
or negative acknowledgement (ACK or NAK) and 
going to step b) in case of negative acknowledge 
(NAK) otherwise in case of positive acknowledge- 
ment (ACK) the transmitting of the packet is being 
completed and the receiver storage is cleared. Wrth 
this method optimum throughput in response to a 
fluctuation in the error rate on a packet radio chan- 
nel is procided. 
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Description 

\ 

The present invention relates to data communication systems which perform transmission' and relation of digital 
data through duplex communication systems and more particularly, to a data communication system whVch provides 
optimum throughput in response to a fluctuation in the error rate' on a packet radio channef' ' ■ " * • * 

Protocols for data transmission developed for TDMA (Time Division Mutipie AccesSj' based radio telephone sys- 
tems typically use error control mechanisms like ARQ (Automatic Repeat Request) 6f k hybrid ARQ scheme supported 
by a FEC (Forward Error Correction) to reduce the error rate for the ARQ scheme. :,v ' "' ^ ' 1T ;C ' 

A typical ARQ procedure for this function is the HDLC (High Level Data Link Protocol)' procedure, defined by the 
International Telecommunication Union (ITU) in ITU-T X.25. ' 

Hybrid ARQ schemes are typically combined in that form, that FEC reduces the remaining errof rate as a function 
in layer 1 according to the ISO-OS! reference model [X 200] and ARQ- as a layer 2 function, this system has to be 
adapted to the maximum expected remaining error rate? An exarhple can be seen within thVRadio Link Protocol (RLP), 
designed for circuit switched data transmission within the Global System for Mobile Communication GSM [GSM 04.22]. 

These prior art procedures do not achieve. optimal throughput ben^ rate channels due to the fixed 

channel coding, while reducing the b£sic. error correction c^ r ^ the throughput in 

cases of high error rate channels: ' " ' ; v "*"•' * : ' : - ? ; • - " ' ; * 

Therefore stepwise combination of redundancy using hybrid "t^&WAW^iF^^Mn^s- are proposed to get better 
throughput behaviour (Mandelbaum 74]. ■ : - - -;- r ^' 's v. . , 

These prior art procedures are designed to be Used on top of circuit swftcn£d duplex communication channels. 
They lose much of their efficiency if they are usecf 6n top of packet SAritched" rafia cfia^eis due to the necessary chan- 
nel reservation period for each positive or negative acknowledgement that has to be transmitted in case of errors. 

It is therefore an object of the present invention to provide a data cbmrfiunicati Ion system which can secure a high 
throughput within packet radio transmission systems, even when the channel error rate is fluctuating, to be imple- 
mented e.g. within the C5SM mobule radb system. w v • 

Another object of the present invention is to provide a dirta cbmmunicatibn : sy^erh r wHich needs a minimum of 
processing effort at sender and receiver side. 

In order to attain the objects there is provided a methdd for transmitting packet data in an air interface of a digital 
cellular radio telephone system based on a hybrid forward error correction/automatic repeat request, i.e. FEC/ARG type 
II, comprising the following steps for each packet: 

a) encoding the bits of the packet of user data, header and frame check sequence, using error correcting codes 
andstoring the resulting bits for transmission at t he sender sdeV ,r ' " '""* ' ; 

b) transmitting of a predefined part of the encoded bits that is bigger than the pri^irial packet; 

c) collecting and storing all received data at the receiver iside With a storage eapacrtybig enough to store at least 
the encoded bits of one packet; . r 

d) deciding on transmission success at the receiver side, based on the stored data and sending a positive acknowl- 
edgement (ACK) if the transmission has been decided to be successful and a negative acknowledgement (NAK) if 
not; 

e) checking at the sender side of the positive or negative acknowledgement (ACK or NAK) and going to step b) in 
case of negative acknowledgement (NAK) otherwise in case of positive acknowledgement (ACK) the transmitting 
of the packet is being completed and the receiver storage is cleared. 

Within the VRRA (Vari^e^Rate Reservation Access) proposal, layer 1 frames are transmitted within blocks of 4 
consecutive GSM bursts over the ^ai'rlhterfefce (Figure^ 1). To ensure a successful transmission a header (H) and a frame 
check sequence (FCS) are added 'to each data unit' (Figure 2). In the type I mechanism this VRRA frame is now 
encoded using a punctured half rate cbrivbiutiohal coder and transmitted in 4 consecutive GSM TDMA slots. At the 
receiver side, unsuccessfully received VRRA frames, detected by a mismatching frame check sequence lead to a neg- 
ative acknowledgement within the next control burst r (C)"in the reverse direction. If ho or a negative acknowledgement 
is received by the sender side, this is handled as a request for a retransmission of this particular layer 1 frame. Within 
this mechanism each received frame is decoded for its own, no data of previouly received versions of the same VRRA 
frame are used for better decoding/So the probability of a successful transmission will not change with each transmis- 
' sion. • . : . - 

The advantage of a type I \[ enhancement fe that for a retransmission another layer 1 frame version of the VRRA 
frame is transmitted if no or a negative acknowledgement is received by the sender side. This different version is built 
by the same half rate convolutions coder using a different puncturing scheme as for the first version (Figure 3). At the 
receiver side all received layer 1 frame versions related to one VRRA frame are stored within a buffer according to the 
puncturing Scheme used at the sender side. 'Channel decoding is done based on all the buffered layer 1 frames. 
Because of the usage of all received layer 1 versions of the same VRRA frame the error correction capability of the 
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channel coding mechanism is higher than in the type I enhancement 

Another feature to attain the objects is that in -the case the immediate decision on successful transmission is not 
possible in time this decision on success is predicted. This is, done because an exact decision on successful transmis- 
sion needs a complete run of the channel decoder and cyclic redundancy check, This can only be done immediately 
5 within the next control slot if an enormous amount of processing poweris included at the receiver side, lif this processing 
power can be assumed, the procedure of transmitting a packet closes with a positive or negative acknowledgement 
immediately, if not the acknowledgement will be immediately predicted. 

When also no prediction is possible in time, according to the present invention the channel can be devided into 
subchannels in the way that the transmission of different packets is altered in consecutive air interface units as an alter- 
10 native to the prediction of the acknowledgement immediately 

Further Aspects of the invention are defined in the. appended claims. 
[ \ The method of the invention lis further^ where: 

Vv ; Rgure 1 depicts the VRRAIpgicalchanne! structure; . , , * 

75 Rgure 2 depicts ari erKKxjing scheme of a.fr 

Rgure 3 depicts an I' encoding scheme of a ^ frame according to VRR A t^e II; , 

Rgure 4 depicts the buffering iand decoding stat^ diagram of the receiver side; . 

Rgure 5 depicts the alternating use of puncturing ( matrixes independent on thie version number of the N/RR A frame; 
Rgure 6 depicts the alternating use ot, puncturing matrixes assuming 2 subchannels; _ 
20 Table 1 shows the puncturing codes of the different puncturing matrix versions for a half rate, convolutional coder; 

and .. ........ ...... , -.. , _ .. , ■ -■.■< •:; 

Table 2 shows the changing procedure of ^ 

At transmitter side the N bits (d(0), ... d(N - 1)) are encoded using the same half, rate convolutional coder as pro- 
25 posed in. GSM 05.03 withjhe generator polyromteis . r , , ; - 

" : ' '^ : Gi(b) = D 4 +b' 3 +0ti*' - ' , ■ 

30 

[GSM 05.03]. . ... ~ , - 

N is the length of the VRRA frame iroludir^.thejie^w sequence (FCS). Forgi better per- 

formance of this (2. 1, 5.) cQnyolutipnaldecoder, ^e enc^ng prpq^sjs typicalj^^n^ed in a definite, state (0) by adding 
4 tail bits. This yiels!to,M ■ (N+4) * f 2 bits. The cpding^ is [dprie^i^put, "^ny.cha^es to the. sequence; number and is 
35 stored in the array c (o. k)\ 0 = 1,2; k = 0..M-1 using the '^lyhornials Worn d§!M 6^.03: 

: v-.':;" - ^oi^k : ■. 

, C(o, k) = d(k)^ , . .. .... , , ; - 

[GSM05.03] •<-■*-•- -U- ^. ,V" : .. -. 'J. " r .", + > , . • 

Now the data is punctured according to a puncturing matrix P^fi, )) Xo 45& bit to fit into 4 GSMnbrrhal bursts (where 
i = 0..I - 1 and j = £..J - 1 I is equivalent to the number of Jin e^ of columns of the 

puncturing matrix). Exarwples for different pun^ N.can be 

45; seen in table 1. Within me form of a puncturing mjatfoth^'^ Each line belongs 

volutional coder output with th&same number, so thanur^er^ o^tp?^ of t" 6 

. convolutional coder, :h r>;: v , rf , y r - . : ? ; ^ r: ~-r 0' c'""wi------- - - 

The bit c (o, k) will be transmitted if P (i^ j=k moftJ) ^^qual fijl,^^^ ^ r \ . 1 

The bit c (o, k) will. notbefra^ .'. ; , \ 

so- If, after an errogenous, transmission no positive acknb^^g^ the sender. sijd#, the puncturing 

matrix has to be, changed far the next transmission- Then the data in i il?e alrray c(o.;k> punctured. according to a punc- 
turing matrix P B (i, j) to 456 bit to fit into 4 GSM normal bursts Only two versions of puncturing matrixes are distin- 
guished within the method.described here to avoid necessary signaling overhead. Version A and version. B are used 
alternating, independent on the number of transmissions of eactV^^ has to be 

55 declared as an even or odd period (Figure 5). T 

In cases, wherp the system is not able to provide an acl^owi^ement wrthin time, the channel is divided logically 
into K subchannels. The number of subchannels K will be constant oy§r the lifetime of a GPRS (General Packet Radio 
Service) channel so that the coding scheme can be easily calculated from the frame position and has not to be trans- 
mitted over the air interface. In that case the coding scheme is altered after the acknowledgement is received; as shown 
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in Figure 6 with K = 2 subchannels. At the receiver side all data is collected within a storage of size M. This > memory will 
be able to store all layer 1 frame versions of one VRRA frame, as shown in figure 2. At the beg.nn.ng of the reception 
or after a successful reception the buffer is cleared, see figure 4 step a. 

The receiver repunctures the received layer 1 frame using the same puncturing matrix as in the transmitter side, as 
seen in figure 4 step b. This is possible without decoding parts of the received.layer 1 frame due to the alternate use 
of predefined puncturing matrixes. Bits which are known not to be transmrtted are assigned to a random value 

When layer 1 frames are received they are added to the receiver buffer, seefigure 4 step c. Here, two d.fferentver- 

^"l^the^e 51 that the receiver side uses soft decision decoding within the convblutional decoding algorithm, the 
receiver side has to store soft decision values between succeeding receptions. ;The soft decision values used in the 
decision are also known as Log-Likelihood values and. can be calculated by: 

. " L = -ln(BER/(1-BER)) 

where BER is the'estimated bit error rate each bit. WHMn imjrfeSien^^ 

be limited to a resolution of e.g. 7 bit without tossof performance. This yields to a scope of BER from 1 275^ to £5 
and allows to store one received bit and its Log-Likelihood value within one byte memory. Trns leads tc » a »me»» 
of M bytes. In the procedure of- clearing the buffer.<figure,4 step a), all Log-Ukelihood values are set to 0. In the proce- 
dure of assigning £ts which are known not to be transmitted to a random value (figure 4 step b) they are ass,gned I wrth 
a low Log-Ukelihood value as G-that describes the unknown state. Now. in the adding procedure of the receded Mayer 1 
frame tothe buHer. the values of the Log-Ukelihood values are added. This addition should also include the value of the 
received bit' which should be regarded as a sign if the- addition leads, tplan .overflow within a l.mrted resolution of the 

"Tn the case that no soft decision decoding is used or if no soft decision can be stored, the bit positions within the 
buffer shoubbe modified according to table 2. whereby x is the entry for an unknown bit , 

An exact dedsioh-Sn a successful transmission needs a complete run of We channel decpder and ^-c redun- 
dancy check; This can only be "done immedratelywithin the next control slot if an enormous arrraurrtof procesangpower 
is included at the receiver side.i If. this processing power can be assumed the procedure closes with the positive or neg- 
ative acknowledgement immediately, as can be seen in figure 4 step c. y r ^ _ . Mfm _. 
If an exactdecision on successful transrnlssion is not possible immediately, there are the fbUowmg two solutions. 

Delayed exact acknowledgement ' .. 

To avoid the transmission of a layer 1 frame number, the logical channel structure should be i divided lintc i D 
subchannels, where D is the number of consecutive layer 1 frames thathave to*e received u *' h ^* a ^ 
ment can be given. There has to be a buffer for each of these D subchannels. Th.s scheme .s shown m Figure 6 wrth D 
= 2 subchannels. 

Immediate predicted acknowledgement 

As an alternative to the exact decision, a predicted decision can be made directly after reception of 8 . laye r 1 frame 
if the prediction algorithm can bp realized, with a limited number of processor instructions. This can be done ,nj a very 
easy way by addingall ^decision Values^tored in the receivers buffer.. This value can be interpreted as a Log-Uke- 
L>od value of the buffer contents. If this value keeps-within a given limit (L) further information ,s 
receiver side. Therefore, a negative acknowledgement is sent to the transmitter s,de. « the sum exceeds the l.mrt (L) a 
positive acknowlegement is senMo the-transmrtter.sLde and.the channel decoding process wll be stert«L 

The value (Lfhas to be optimized by simulation to the radio channel because th.s method can <^easetti oughput 
in two ways: First, if the re^uesWimifcLj is todnow. the probability of unnecessary requests ™ ^J*^ 

side, if the request limit (L) is too high, this will cause a high delay by retransm.ss.ons upon late deaaons of the layer 1 
so or alternatively layer 2 ARQ protocol. ; » 
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1 . A method for transmitting packet data in an air interface of digital cellular radio telephone system based on a hybrid 
forward error correction/automatic repeat request, i.e. FEC/ARQ type II. comprising the following steps for each 
40 packet: 

a) encoding the bits of the packet of user data, header and frame check sequence, using error correcting codes 
and storing the resulting bits for transmission at the sender side; 

45 b) transmitting of a predefined part of the encoded bits that is bigger than the original packet; 

c) collecting and storing all received data at the receiver side with a storage capacity big enough to store at 
least the encoded bits of one packet; 

so d) deciding on transmission success at the receiver side, based on the stored data and sending a positive 

acknowledge (ACK) if the transmission has been decided to be successful and a negative acknowledgement 
(NAK) if not; 

e) checking at the sender side of the positive or negative acknowledgement (ACK or NAK) and going to step 
55 b) in case of negative acknowledge (NAK) otherwise in case of positive acknowledgement (ACK) the transmit- 

ting of the packet is being completed and the receiver storage is cleared. 

2. The method for transmitting packet data as claimed in claim 1 , characterized in that the size of Air-Interface-Units 
is constant and can be carried by an undivided number of TDMA bursts, i.e. 456 bit, as in 4 GSM bursts. 
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3. The method for transmitting packet data as claimed in claim 1, characterized in that a convolutions! coder with 
coding rate 1/2 is used for encoding the bits of the packet of user data at the sender side. 

4. The method for transmitting packet data as claimed in claim 1. characterized in that the predefined part of the 
s encoded data that is transmitted on a Air- Interface-Unit is. predetermined i.e. by the number of this Air- Interface- 
Unit. 

5. The method for transmitting packet data as claimed in claim 1 . characterized in that in case of soft decision 
decoding the receiver side will store additionally the log-likelihood-values of each bit 

L=:-1n(p/(1-p)) 

where p is the estimated error probability for each bit. 

The method for transmitting packet data as claimed in claim 1 , characterized in that in the case the immediate 
decision on successful transmission is not possjble in time the success is predicted. 

The method tor transmitting packet data as claimed in claim i characterized in that in the case that no acknowl- 
edgement is received at the sender side a negative acknowledge (NAK) is assumed. 

The method for transmitting packet data as claimed in claim characterized in that in the case that no prediction 
is possible in time the channel has to be devided into subchannels in the.way that tne transmission of different pack- 
ets is altered in consecutive Air- Interface-Units. 

25 9. The method for transmitting packet data as claimed in claim 6. characterized in that the prediction is based on the 
stored data including loglikelihood-values and the number of not successful receptions. 
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Figure 1 
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Figure 4 




Figure £ 

VRRA - Downlink 

NAK ACK ACX NAK ACK 



1A I IB I | ZA I J 3B J 3A| J4B [ 



VRRA- Uplink 



lafoifnair 



VRRA" - Do whliiifc ' ■ 

NAKI ACX2 ACK1 ACK3 



U 



1A, 2Ar\AlB \ 3B 4A 5A 



''- VRRA - Uplink 



■j i ",.\ i. j 



9 



EP0 771 092 A1 




European Patent 
Office 



EUROPEAN SEARCH REPORT 



• Application Number 

EP 95 11 66S6: 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indication, where appropriate* 
of relevant passages . . . 



Heaevxmt 
to < 



"CLASSIFICATION OF THE 
APPLICATION (lnt.Cl.6) 



IEEE PACIFIC RIM CONFERENCE ON ' ' 
COMMUNICATIONS, COMPUTERS AND SIGNAL-*^— 
PROCESSING (CAT. N0.93CH3288-8) , 
PROCEEDINGS OF IEEE PACIFIC RIM CONFERENCE* 
ON COMMUNICATIONS COMPUTERS AND SIGNAL' 
PROCESSING, VICTORIA, BCv CANADA, 19-21 ^ 
MAY 1993, ISBN 0-7803-0971-5, 1993, NEW— 
YORK, NY, USA, IEEE, USA, 
pages 186-189 vol.1, XPOO2O00133 ~ 
KALLEL S: "Complementary punctured : f : 
convolutional (CPC) codes and their use Th 
hybrid ARQ schemes" 

* abstract * 

* page 186, left-hand column, paragraph 1 

- right-hand column, paragraph 4 ^ - r.T.. 

* page 187, left-hand column, paragraph 3 : 

- right-hand column, paragraph 4 * 

VTC 1994. 'CREATING TOMORROW'S MOBILE 
SYSTEMS'. 1994 IEEE 44TH VEHICULAR 
TECHNOLOGY . CONFERENCE (CAT. ; < ? " 
N0.94CH3438-9), PROCEEDINGS OF IEEE 
VEHICULAR TECHNOLOGY CONFERENCE (VTC) 
STOCKHOLM, SWEDEN, 8-10 JUNE 1994, ; ISBN 
0-7803-1927-3, 1994, NEW YORK i : NY,' USA; - 
IEEE, USA, 

pages 330-333 vol.1, XP000496689 

DECKER P: "An adaptive type- 1 1 hybrid ' ; 

ARQ/ FEC protocol suitable for GS£T ' ' 

* abstract * 

* page 330, right-hand column, last 
paragraph - page 331, right-hand column, 
paragraph 3 * 

* page 332, left-hand column, paragraph 4 

- right-hand column, paragraph 4 * 

i -/-- 



1;3,7 H04L1/ 18 



2-9 



The present search report has been drawn up for all da 



THE HAGUE 



DafetW o 



28 March 1996 



TECHNICAL FIELDS 
SEARCHEDj (lnt.O.6) 



H04L 



Gries, T 



CATEGORY OF OTED DOCUMENTS 

X : particularly relevant if taken, alone 

Y : partial larty relevant if combined with another 

document of tbe came category 
A : technologies! background 
O : non-written disdosure 
P : intern estate docuraent 



T : theory or prtndpSe underlying the invention - 
E : earlier patent document, but published on* or 

after the filing date 
D : document cited la the ; &pfrfieatioo 
L : document dted for other rcascsx 



A : member of tbe sane patent family, corresponding 
docuraent 



10 



EP 0 771 092 A1 




European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Nurabcr 

EP 95 11 6686: 



DOCUMENTS CONSIDERED HO BE RELEVANT 



Category 



Citation ef document with indication, where appropriate, 
of relevant i 



Relevant 
to daim 



CLASSIFICATION OF THE 
APPLICATION (IntCL6) 



D,A 



A -r 



1993 43RD IEEE VEHICULAR TECHNOLOGY, : : 
CONFERENCE. PERSONAL COMMUNICATION - : 
FREEDOM THROUGH WIRELESS TECHNOLOGY (CAT. 
N0.93CH3395-0), PROCEEDINGS; OF 1993 IEEE 
VEHICULAR TECHNOLOGY CONFERENCE- (VTC) , 
SECAUCUS, NJ, USA, 18-20; MAY 1993, ISBN f 
0-7803-1266-X, 1993, NEW ;Y0RK, NY, USA, - 
IEEE, USA, 

pages 774-777, XP000393297 - - 

BAKHTIYARI S ET AL; ; "Practical.; : = v 

implementation of a: mobile data link .,;. t/i 
protocol with a Type II hybrid ARQ scheme 
and code combining" 

* abstract * [ . t c- 

* page 774, right-hand column,; paragraph 5 

- page 775, right-rhand s pQlumn,. paragraph 2 

* page 776, right-hand column, paragraph 1 

- paragraph 3 * r - '..^v* 

IEEE TRANSACTIONS ON COMMUNICATIONS* SEPT. 
1995, USA, 

vol. '43,' no. 9, ISSN 0990-6778, . v 
pages 2449^2457, XP000525669 
HAGENAUER J: "Source-control led channel, 
decoding" : 

* abstract; * . 

* page 2450, left-hand cplunw, paragraph 3 

- right-hand column, paragrsiphr6 ; 



1,2,4,8 



The present search report has been drawn up, for at! claims 



5,6,9 



TECHNICAL FIELDS 
SEARCHED (Int.Cl.ft) 



Place a? «srxt> 

THE HAGUE 



- pita «f cu«J<lfctt mS tke atsrea ■ 

28 March 1996 



Gries,, T 



CATEGORY OF CITED DOCUMENTS 

X : particularly relevant if taken alone — 

Y : parti culariy relevaat if combined with another 

document of the same category 
A : technological background 
O : two-written disclosure 
P : interraedate document 



T : theory or principle underlying the invention" . 
E : earlier patent document, but published on; or 

after the filing date 
D : document cited in the application 
L : document cited for otSer reasons 

it : member of the same patent family, corresponding 
document 



11 



EP 0 771 092 A1 




European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Nuxnher 

EP 95 11 6686 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indication, where appropriate, 
of relevant pa 



Relevant 

to < 



CLASSIFICATION OF THE 
APPUCATION (IntCL ft) 



D,A 



IEEE TRANSACTIONS ON COMMUNICATIONS, AUG. 
1990, USA, : -.- 

vol. 38, no. 8, ISSN 6690.-677$, • -:*> 
pages 1133-1137, XP0O20O0135 . ».*. 
KALLEL S: "Analysis of a type II hybrid. ; 
ARQ scheme with code combining* 

* abstract * • :.vi .< .--.m -v. 

* page 1133, left-hand column* paragraph 1 
- page 1134, right-hand column, paragraph. 



7TH MEDITERRANEAN ELECTROTECHNICAL 

CONFERENCE. PROCEEDINGS (CAT. 

NO. 94CH3388-6), PROCEEDINGS OF MELECON 

'94. MEDITERRANEAN ELECTROTECHNICAL 

CONFERENCE,; ANTALYA, TURKEY, 12-14 APRIL 

1994, ISBN 0-7803-1772-6, 1994, NEW YORK, 

NY, USA, IEEE, USA, 

pages 211-214 vol.1, XP002OOO134 

TASPINAR N: "Generalized type- II hybrid 

SR ARQ system using punctured 

corivolutional coding for 

point-to-multi point connaini cations" 

* page 211, right-hand column, paragraph 2 

- page 212, left-hand column, paragraph 2 



1*9 



1,7 



TECHNICAL FIELDS 
SEARCHED (Int-CL6) 



The pjesjja fa&ui i h report has heen drawn up for sU djins 



Plaa mt laarca 

THE HAGUE 



D«e •# i— plitm fif tte tmwri 

28 March 1996 



Gcies, T 



CATEGORY OF CITED DOCUMENTS 

X : particularly relevant If taken atone 

Y : parti colariy relevant if conbmed with another 

' document of the sane category 
A : technological background 
O : non-irrittcB disclosure 
P t intenaediats decusaent 



T : theory or principle underlying the invention 
E : earlier patent document, but published on, « 

after the filing date 
D : document dted in the application 
L : document cited for otter reasons 



A : member of the J 
* document 



£ patent family, corresponding 



12 



EP 0 771 092 A1 




European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 95 11 66;86 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of docuaaent with 
of relevant 



aborv Where appropriate, 



IEEE INTERNATIONAL CONFERENCE ON 
COMMUNICATIONS ICC '90 INCLUDING SUPERCOMM 
TECHNICAL SESSIONS. SUPERCOMM ICC '90 
CONFERENCE RECORD (CAT. N0.9OCH2829-O) , - : - 
ATLANTA, GA, USA, 16-19 APRIL 1990, 1990, 
NEW YORK, NY, USA, IEEEi USA, 
pages 1251-1255 vol.3, XP000146015 
NIINOMI T ET AL: "Selective repeat 
type- 1 1 hybrid ARQ/FEC scheme using ■: 
rate-compatible punctured corivoluti onal'- 
code" 

* abstract * 

* page 332.1.2, left-hand column; : . 
paragraph 2 - page 3321.3, left-hand 
column, paragraph 1. * 



Rrtevint 

to.daiiD 



1.7 



CLASSIFICATION OF THE 
APPLICATION (lnt.CL6) . 



TECHNICAL FIELDS 
SEARCHED. (lot-CL6) 



The present search report has been drawn up For all daims 



Plan af usil 


Date of cttapieUoa at Ike tent 


Gries, T ' 


THE HAGUE 


28 March 1996 



CATEGORY OF CITED DOCUMENTS 

X : parri ail arty relevant if taken alone 

Y : particularly relevaat if combined with another 

document of tbe same category 
A : technological background 
O : non-written disclosure 
P : intermediate document 



T : theory or principle underlying the invention 
E : earlier patent document, tot published on, or 

after the filing date ' 
D : document cited in the application 
L : document cited for other reasons . 



& : member of the same patent family, corresponding 
document 



13 



